﻿using System;

namespace PrimeNumberPrinter
{
    class Program
    {
        static void Main(string[] args)
        {
            // 接受用户输入的上限和下限
            Console.Write("请输入下限：");
            int lowerLimit = int.Parse(Console.ReadLine());

            Console.Write("请输入上限：");
            int upperLimit = int.Parse(Console.ReadLine());

            Console.WriteLine($"在 {lowerLimit} 和 {upperLimit} 之间的素数有：");

            int count = 0; // 用于计数，每10个素数换行

            // 遍历范围内的所有数字
            for (int num = lowerLimit; num <= upperLimit; num++)
            {
                if (IsPrime(num))
                {
                    Console.Write(num + "\t"); // 输出素数
                    count++;

                    // 每10个素数换行
                    if (count % 10 == 0)
                    {
                        Console.WriteLine();
                    }
                }
            }

            Console.WriteLine(); // 最后换行
        }

        // 判断一个数是否为素数
        static bool IsPrime(int num)
        {
            if (num < 2)
                return false;

            for (int i = 2; i <= Math.Sqrt(num); i++)
            {
                if (num % i == 0)
                    return false;
            }

            return true;
        }
    }
}